//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int BinarySearch(int target, int nums[],int size) {
//	int left = 0;
//	int right =size-1 ;
//	while (left < right) {
//		int mid = left+(right-left) / 2;
//		if (nums[mid] < target) {
//			left = mid+1;
//		}
//		else {
//			right = mid;
//		}
//	}
//	if (nums[left] == target) {
//		return 1;
//	}
//	else {
//		return 0;
//	}
//}
//
//int main() {
//	int nums[6] = { 1,3,5,6,8,9 };
//	int size = 6;
//	int ret=BinarySearch(5,nums,size);
//	printf("%d\n", ret);
//	return 0;
//}